On improved bounds on the decoding error probability of block codes over interleaved fading channels, with applications to turbo-like codes
نویسندگان
چکیده
We derive here improved upper bounds on the error probability of block codes which are transmitted over fully interleaved Rician fading channels, coherently detected and maximum likelihood decoded. We assume that the fading coefficients during each symbol are statistically independent (due to a perfect channel interleaver), and that perfect estimates of these fading coefficients are provided to the receiver. The improved upper bounds on the block and bit error probabilities are derived for fully interleaved fading channels with various orders of space diversity, and are found by generalizing some recently introduced upper bounds for the binary-input AWGN channel. The advantage of these bounds over the ubiquitous union bound is demonstrated for some ensembles of turbo codes and low-density parity check codes, and it is especially pronounced in a portion of the rate region exceeding the cutoff rate. Our generalization of the Duman and Salehi bound which is based on certain variations of Gallager’s bounding technique, is demonstrated to be the tightest reported upper bound. We therefore apply it to calculate numerically upper bounds on the thresholds of some ensembles of turbo-like codes, referring to the optimal maximum likelihood decoding. For certain ensembles of uniformly interleaved turbo codes, the upper bounds derived here also indicate good match with computer simulation results of efficient iterative decoding algorithms.
منابع مشابه
On Improved Bounds on Coded Communications over Interleaved Fading Channels, with Applications to Turbo Codes
We study here rigorous analytical upper bounds on the block and bit error probabilities of ML decoded block codes, operating over fully interleaved Rician fading channels. The proposed improved bounding technique is a modified and generalized version of the recently introduced bounds for the AWGN channel by Duman and Salehi, which are based on modifying the classical Gallager technique. The adv...
متن کاملBounds on the error probability ofml decoding for block and turbo-block codes
The performance of either structured or random turbo-block codes and binary, systematic block codes operating over the additive white Gaussian noise (AWGN) channel, is assessed by upper bounds on the error probabilities of maximum likelihood (ML) decoding. These bounds on the block and bit error probability which depend respectively on the distance spectrum and the input-output weight enumerati...
متن کاملAn Improved Sphere-Packing Bound for Finite-Length Codes on Symmetric Memoryless Channels
This paper derives an improved sphere-packing (ISP) bound for finite-length codes whose transmission takes place over symmetric memoryless channels. We first review classical results, i.e., the 1959 sphere-packing (SP59) bound of Shannon for the Gaussian channel, and the 1967 sphere-packing (SP67) bound of Shannon et al. for discrete memoryless channels. A recent improvement on the SP67 bound, ...
متن کاملTight exponential upper bounds on the ML decoding error probability of block codes over fully interleaved fading channels
We derive in this paper tight exponential upper bounds on the decoding error probability of block codes which are operating over fully interleaved Rician fading channels, coherently detected and maximum-likelihood decoded. It is assumed that the fading samples are statistically independent and that perfect estimates of these samples are provided to the decoder. These upper bounds on the bit and...
متن کاملCoding and Iterative Decoding of Concentrated Multi-level Codes for the Rayleigh Fading Channel
In this thesis we present the concept of concatenated multilevel codes. These codes are a combination of generalized concatenated codes with multilevel coding. The structure of these codes is simple and relies on the concatenation of two or more codes of shorter length. These codes can be designed to have large diversity which makes them attractive for use in fading channels. We also present an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 47 شماره
صفحات -
تاریخ انتشار 2001